Defect-Tolerant Interconnect to Nanoelectronic Circuits: Internally-Redundant Demultiplexers Based on Error-Correcting Codes

We describe a family of defect-tolerant demultiplexers based on error-correcting codes. A conventional demultiplexer with a k-bit input address and 2-bit output may be fortified against certain defect types by widening its address bus to n > k bits to permit an encoded address to be used within the demultiplexer. The redundant address is computed by an encoder that guarantees a minimum Hamming distance d between addresses, which sparsely populate an expanded address space. The increased Hamming distances between addresses are especially tolerant of stuck-open defects (and broken wires, which are equivalent to multiple stuck-open defects). For each address width k , there are a series of demultiplexer designs with increasing internal redundancy, increasing d, and increasing capability for defect tolerance. These circuit designs are especially suitable for nano-scale crossbars; in particular, they may be realized at the interface where the CMOS wires of conventional microelectronics cross nano-wires to form a mixed-scale interconnect crossbar. Thus, a small number (2n) of CMOS wires may be used to control a much larger number (2) of nanowires; the family of encoded demultiplexer designs provides a robust interface to the nano-circuitry, giving significant protection from manufacturing mistakes